#include using namespace std; typedef long long int uli; int rint(char f){ char ch=getchar(); int sgn=1; int v=0; if(ch=='-')sgn=-1; else{ assert('0'<=ch && ch<='9'); v=ch-'0'; } while(true){ char ch=getchar(); if(ch==f)break; assert('0'<=ch && ch<='9'); v=v*10+ch-'0'; } return v*sgn; } const int mx=123; int a[123][123]; int f[123][123]; int main(){ int t=rint('\n'); assert(1<=t && t<=100); while(t--){ int n=rint(' '); assert(1<=n && n<=100); int m=rint('\n'); assert(1<=m && m<=100); for(int i=0;i=0)maxi=f[i][j-1]; for(int k=0;k=0)f[i][j]=max(f[i][j],f[i][j-1]); } } if(!ok)puts("-1"); else{ for(int i=0;i